AMENDMENTS TO THE CLAIMS 



Please cancel claims 12, 13, 16, 18 and 19 without 
prejudice. Please add new claims 21-25. 

1. (CURRENTLY AMENDED ) An apparatus comprising: 
a first memory used for configured to store a plurality 
of reference samples in a search window to support a motion 
estimation of a current block beyond a boundary of a picture ; and 
5 a write control circuit configured to (i) determine if a 

search window for said current block is at least partially outside 
a boundary of — a picture — stored — in a — second memory, — ( ii ) — c opy a 
first plurality of control a copying of said reference samples in 
said search window from said second memory to said first memory to 
10 a shifter circuit, one column of a plurality of columns of said 
reference samples at a time; 

said shifter circuit configured to (i) shift said 
references samples in each of said columns to align said reference 
samples relative to an edge of a sub-window when said sub-window is 
15 at least partially outside of said boundary and (iii) — map — a 
plurality — of — reads — from — said — first — memory — f-or (ii) generate a 
plurality of pad samples in said columns by duplicating some of 
said reference samples copied from said first memory; and to said 



4 



reference samples in said first memory, where said pad samples are 
2 0 determined to be o utside said boundary 

a processing circuit configured to generate a plurality 
of difference values by comparing said current block against (i) 
said reference samples in said sub-window and (ii) said pad samples 
in said sub-window . 

2. (CURRENTLY AMENDED) The apparatus according to 
claim 1, wherein — said circuit — comprises — a further comprising an 
external read control circuit configured to determine if said 
search window is at least partially outside of said boundary. 

3. (CURRENTLY AMENDED) The apparatus according to 
claim 2, wherein said external read control circuit comprises a 
state machine configured to generate (i) a plurality of map 
addresses and (ii) a state signal all in response to a position of 

5 a: said sub-window in said search window relative to said boundary. 

4. (CURRENTLY AMENDED) The apparatus according to 
claim i 3./ wherein said circuit comprises a further comprising an 
internal read control circuit configured to generate an a read 
address to read from said first memory in response to both said map 

5 addresses and said state signal a search address . 
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5 . ( CURRENTLY AMENDED ) The apparatus according to 

claim 4 3, wherein — said — c ontrol cir c uit — comprises further 

comprising : 

a first circuit configured to generate an intermediate 
address in response to said search address ; and 

a second circuit configured to generate said a read 
address to said first memory by comparing said intermediate address 
with one of a plurality of said map addresses for a plurality of 
c olumns in said search window . 

6. (CURRENTLY AMENDED) The apparatus according to 
claim 5, wherein said control — circuit — further — comprises further 
comprising a third circuit configured to generate a plurality of 
flags based on said state signal in response to said search address 
relative to said boundary . 

7. (CURRENTLY AMENDED) The apparatus according to 
claim 6, wherein said second circuit is further responsive to said 
flags that indicate one of (i) outside a left edge of said 
boundary, (ii) crossing said left edge, (iii) between said left 
edge and a right edge of said boundary, (iv) crossing said right 
edge and (iv) (v) outside said right edge. 



8. (CURRENTLY AMENDED) The apparatus according to 
claim 1, wherein — said — circuit — comprises — a further comprising a 
datapath control circuit configured to generate a plurality of 
signals that control mapping of said pad samples from said 

5 reference samples. 

9. (CURRENTLY AMENDED) The apparatus according to 
claim 8, wherein said c ircuit — comprises — a shifter circuit is 
further configured to spatially append said pad samples to at least 
one of said reference samples in response to said signals. 

10. (CURRENTLY AMENDED) The apparatus according to 
claim -9- 1, wherein said shifter circuit comprises: 

a first shifter configured to generate a third plurality 
of said reference samples by shifting a second plurality of shift 
5 said reference samples r e ad from said first memory ; and 

a second shifter configured to generate a particular pad 
sample of said pad samples by shifting one of said third plurality 
o-f- said reference samples-; — and 

a plurality of multiplexers each c onfigured to multiplex 

10 said particular pad sample and a corresponding one of said third 
plurality of said reference samples . 
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11. (CURRENTLY AMENDED) A method for supporting a 
motion estimation of a current block beyond a boundary of a 
picture, comprising the steps of: 

-fA} determining — arf — st — search window — for — said — current 

block is at least partially outside said boundary, 

(A) -fBf copying a first plurality of reference samples 
in said a search window from a second memory to a first memory to 
a shifter circuit, one column of a plurality of columns of said 
reference samples at a time; for said motion estimation, — and 

(B) shifting said references samples in each of said 
columns within said shifter circuit to align said reference samples 
relative to an edge of a sub-window when said sub-window is at 
least partially outside of said boundary; 

(C) mapping a plurality of reads from said first memory 
■for- generating a plurality of pad samples in said columns within 
said shifter circuit by duplicating some of said reference samples 
copied from said first memory; and to said reference samples in 
said first memory, — where — said pad samples — are determined to be 
outside said boundary 

(D) generating a plurality of difference values within 
a processing circuit by comparing said current block against (i) 
said reference samples in said sub-window and (ii) said pad samples 
in said sub-window. 
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12 . (CANCELED) 



13. (CANCELED) 

14. (CURRENTLY AMENDED) The method according to claim 
11 , wherein said first plurality and said se c ond plurality of said 
current samples said current block comprise a 16 by 16 block. 

15. (CURRENTLY AMENDED) The method according to claim 
11/ wherein step — (-B-) — comprises the sub - step of further comprising 
the step of : 

copying a number of blocks of said reference samples from 
said a second memory to said first memory prior to copying said 
reference samples to said shifter circuit . 

16. (CANCELED) 

17. (CURRENTLY AMENDED) The method according to claim 
±6 15, wherein said number — of — blocks sub-window comprises a 3- 
vertical by 5-horizontal arrangement of said blocks. 

18. (CANCELED) 

19. (CANCELED) 
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20. (CURRENTLY AMENDED) An apparatus comprising: 

: means — for determining — if a search window for a curr e nt 

block is at least partially outside a boundary of a picture, 

means for storing a plurality of reference samples in a 
5 search window to support a motion estimation of a current block 
beyond a boundary of a picture; 

means for controlling a copying a — first — plurality of 
said reference samples in said search window from said means for 
storing to a means for shifting, one column of a plurality of 
10 columns of said reference samples at a time; a second memory to a 
first memory for a motion estimation of a current block, — and 

means for (i) shifting said references samples in each of 
said columns to align said reference samples relative to an edge of 
a sub-window when said sub-window is at least partially outside of 
15 said boundary and (ii) generating a plurality of pad samples in 
said columns by duplicating some of said reference samples copied 
from said means for storing; and 

means for generating a plurality of difference values by 
comparing said current block against only (i) said reference 
20 samples in said sub-window and (ii) said pad samples in said sub- 
window mapping a plurality of reads from said first memory for a 
plurality of pad samples to said reference samples in said first 
memory, — where said pad samples are determined to be outside said 
boundary . 
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21. (NEW) The apparatus according to claim 10, wherein 
said shifter circuit further comprises a plurality of multiplexers 
each configured to multiplex said particular pad sample and a 
corresponding one of said reference samples. 

22. (NEW) The method according to claim 11, further 
comprising the step of: 

generating a particular pad sample of said pad samples by 
shifting one of said reference samples within said shifter circuit. 

23. (NEW) The method according to claim 22, further 
comprising the step of: 

multiplexing said particular pad sample and a 
corresponding one of said reference samples to populate each 
position in one of said columns. 

24. (NEW) The method according to claim 11, further 
comprising the steps of: 

generating a plurality of map addresses in response to a 
position of said sub-window relative to said boundary; and 

generating a state signal in response to said position of 
said sub-window relative to said boundary. 
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25. (NEW) The method according to claim* 24, further 
comprising the step of: 

generating a read address to said first memory in 
response to both said map addresses and said state signal. 
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